Testing a deterministic implementation against a non-controllable non-deterministic stream X-machine

Testing conformance of a deterministic implementation against a non-deterministic stream X-machine

Stream X-machines are a formalisation of extended finite state machines that have been used to specify systems. One of the great benefits of using stream X-machines, for the purpose of specification, is the associated test generation technique which produces a test that is guaranteed to determine correctness under certain design for test conditions. This test generation algorithm has recently b...

Testing Non-deterministic Stream X-machine Models and P systems

Under certain well defined conditions, the stream X-machine testing method can produce a test set that is guaranteed to determine the correctness of an implementation. The testing method has originally assumed that an implementation of each processing function or relation is proven to be correct before the actual testing can take place. Such a limitation has been removed in a subsequent paper, ...

Generating Candidates When Testing a Deterministic Implementation against a Non-deterministic Finite-state Machine

This paper considers the problem of testing a deterministic system against a non-deterministic finite-state machine. An adaptive test process, with two phases, is proposed. The paper focuses on the first stage which involves testing to generate a candidate deterministic finite-state machine. This candidate has the property that, under the test hypotheses used, the implementation is correct if a...

Generating Candidates when testing a deterministic implementation against a Non-deterministic Finite State Machine

Deterministic vs Non-deterministic Graph Property Testing

A graph property P is said to be testable if one can check whether a graph is close or far from satisfying P using few random local inspections. Property P is said to be non-deterministically testable if one can supply a “certificate” to the fact that a graph satisfies P so that once the certificate is given its correctness can be tested. The notion of non-deterministic testing of graph propert...